Analysis of Critical Phenomenon on Gossip Protocol using Back-Ultradiscretization
نویسندگان
چکیده
Critical probability of a cellular automaton is investigated via a novel approach of back-ultradiscretization. Specifically, back-ultradiscretization of a gossip protocol provides a conservative yet analytical lower bound, which is usually hard to be evaluated in the form of cellular automata. Comparison of theoretical and numerical values are provided for several representative grids to evaluate efficacy of the proposed approach.
منابع مشابه
Gossip in Evolutionary Perspective
Conversation is a uniquely human phenomenon. Analyses of freely forming conversations indicate that approximately two thirds of conversation time is devoted to social topics, most of which can be given the generic label gossip. This article first explores the origins of gossip as a mechanism for bonding social groups, tracing these origins back to social grooming among primates. It then asks wh...
متن کاملDisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems
The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...
متن کاملDisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems
The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...
متن کاملThe Logical Dynamics of Gossip: an analysis in Dynamic Epistemic Logic
This thesis gives a formal logical analysis of a social phenomenon; gossip. Gossip can be used to serve many goals. The Sherlock Holmes’ of our society -always looking for an explanationmight use gossip to find an explanation for a surprising observation. Also for the agents that are not so eager to find the truth, for those who are more concerned about their social position instead, gossip mig...
متن کاملINDIGO: An In-Situ Distributed Gossip System Design and Evaluation
Distributed Gossip in networks is a well studied and observed problem which can be accomplished using different gossiping styles. This work focusses on the development, analysis and evaluation of a novel in-situ distributed gossip protocol framework design called (INDIGO). A core aspect of INDIGO is its ability to execute on a simulation setup as well as a system testbed setup in a seamless man...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013